Torsion Z-module and Torsion-free Z-module1
نویسندگان
چکیده
In this article, we formalize a torsion Z-module and a torsionfree Z-module. Especially, we prove formally that finitely generated torsion-free Z-modules are finite rank free. We also formalize properties related to rank of finite rank free Z-modules. The notion of Z-module is necessary for solving lattice problems, LLL (Lenstra, Lenstra, and Lovász) base reduction algorithm [20], cryptographic systems with lattice [21], and coding theory [11].
منابع مشابه
Torsion Z-module and Torsion-free Z-module
In this article, we formalize a torsion Z-module and a torsionfree Z-module. Especially, we prove formally that finitely generated torsion-free Z-modules are finite rank free. We also formalize properties related to rank of finite rank free Z-modules. The notion of Z-module is necessary for solving lattice problems, LLL (Lenstra, Lenstra, and Lovász) base reduction algorithm [20], cryptographic...
متن کاملTorsion Part of Z-module
In this article, we formalize in Mizar [7] the definition of “torsion part” of Z-module and its properties. We show Z-module generated by the field of rational numbers as an example of torsion-free non free Z-modules. We also formalize the rank-nullity theorem over finite-rank free Z-modules (previously formalized in [1]). Z-module is necessary for lattice problems, LLL (Lenstra, Lenstra and Lo...
متن کاملDivisible Z-modules
In this article, we formalize the definition of divisible Z-module and its properties in the Mizar system [3]. We formally prove that any non-trivial divisible Z-modules are not finitely-generated. We introduce a divisible Z-module, equivalent to a vector space of a torsion-free Z-module with a coefficient ring Q. Z-modules are important for lattice problems, LLL (Lenstra, Lenstra and Lovász) b...
متن کاملThe University of British Columbia Sessional Examinations
1. [10 points] Determine whether the following statements are true or false (you have to include proofs/counterexamples): (a) Let R be an integral domain, F – a free R-module of finite rank, and M – a torsion R-module. Then there is no injective homomorphism from F to M . Solution: True. Suppose there was an injective homomorpism φ : F → M . Then let N = φ(F ); N is a submodule of M , and there...
متن کاملSubmodule of free Z-module1
In this article, we formalize a free Z-module and its property. In particular, we formalize the vector space of rational field corresponding to a free Z-module and prove formally that submodules of a free Z-module are free. Z-module is necassary for lattice problems LLL (Lenstra, Lenstra and Lovász) base reduction algorithm and cryptographic systems with lattice [20]. Some theorems in this arti...
متن کامل